#include <stdio.h>
#include <inttypes.h>
#include <stdlib.h>

typedef int64_t num_t;
#define num_scnd SCNd64
#define num_prid PRId64

int main(void) {
    while(1) {
        int n = 0;
        scanf("%d", &n);
        if (n == 0) {
            break;
        }
        num_t* array = (num_t*) calloc(sizeof(num_t), n);
        for(int i = 0; i < n; i++) {
            scanf("%" num_scnd, &array[i]);
        }
        int result = 0;
        for(int i = 0; i < n; i++) {
            num_t value = array[i] * array[i];
            for(int k = 0; k < n; k++) {
                if (value == array[k]) {
                    result++;
                }
            }
        }
        free(array);
        printf("%d\n", result);
    }
    return 0;
}
